Autocorrelation measures for the quadratic assignment problem

In this article we provide an exact expression for computing the autocorrelation coefficient ξ and the autocorrelation length ? of any arbitrary instance of the Quadratic Assignment Problem (QAP) in polynomial time using its elementary landscape decomposition. We also provide empirical evidence of the autocorrelation length conjecture in QAP and compute the parameters ξ and ? for the 137 instances of the QAPLIB. Our goal is to better characterize the difficulty of this important class of problems to ease the future definition of new optimization methods. Also, the advance that this represents helps to consolidate QAP as an interesting and now better understood problem.     

NMR Spectroscopic Analysis Reveals Extensive Binding Interactions of Complex Xyloglucan Oligosaccharides with the Cellvibrio japonicus Glycoside Hydrolase Family 31 α‐Xylosidase

The study of the interaction of glycoside hydrolases with their substrates is fundamental to diverse applications in medicine, food and feed production, and biomass‐resource utilization. Recent molecular modeling of the α‐xylosidase CjXyl31A from the soil saprophyte Cellvibrio japonicus, together with protein crystallography and enzyme‐kinetic analysis, has suggested that an appended PA14 protein domain, unique among glycoside hydrolase family 31 members, may confer specificity for large oligosaccharide fragments of the ubiquitous plant polysaccharide xyloglucan (J. Larsbrink, A. Izumi, F. M. Ibatullin, A. Nakhai, H. J. Gilbert, G. J. Davies, H. Brumer, Biochem. J. 2011 , 436, 567–580). In the present study, a combination of NMR spectroscopic techniques, including saturation transfer difference (STD) and transfer NOE (TR‐NOE) spectroscopy, was used to reveal extensive interactions between CjXyl31A active‐site variants and xyloglucan hexa‐ and heptasaccharides. The data specifically indicate that the enzyme recognizes the entire cello‐tetraosyl backbone of the substrate and product in positive enzyme subsites and makes further significant interactions with internal pendant α‐(1→6)‐linked xylosyl units. As such, the present analysis provides an important rationalization of previous kinetic data on CjXyl31A and unique insight into the role of the PA14 domain, which was not otherwise obtainable by protein crystallography.     

A general route for the stereoselective synthesis of (E)-(1-propenyl)phenyl esters by catalytic CC bond isomerization

A general and efficient procedure for the stereoselective synthesis of (E)-(1-propenyl)phenyl esters from readily accessible allylphenols has been developed. The process involves a two-step sequence consisting of the initial acylation of the allylphenols with an acid chloride, followed by catalytic CC bond isomerization in the resulting allylphenyl esters. The latter step was performed in methanol at 80 °C using catalytic amounts (0.5 mol %) of the commercially available bis(allyl)-ruthenium(IV) dimer [{RuCl(μ-Cl)(η³:η³-C₁₀H₁₆)}₂] (C₁₀H₁₆=2,7-dimethylocta-2,6-diene-1,8-diyl). Reactions proceeded in high yields (68–93%) and short times (4–9 h) with complete E-selectivity.     

On τ-centralizers of semiprime rings

Let R be a semiprime 2-torsion free ring, and let τ be an endomorphism of R. Under some conditions we prove that a left Jordan τ-centralizer of R is a left τ-centralizer of R. Under the same conditions we also prove that a Jordan τ-centralizer of R is a τ-centralizer of R. We thus generalize Zalar’s results to the case of τ-centralizers of R.     

Microscopic measurement of the linear compressibilities of two-dimensional fatty acid mesophases

The linear compressibility of two-dimensional fatty acid mesophases has been determined by grazing incidence X-ray diffraction. The unit cell parameters of the , , , S and phases of behenic acid and of the phase of myristic acid were determined as a function of surface pressure and temperature. Surface pressure versus molecular area isotherms were reconstructed from these measurements, and the linear compressibility (relative distortion along a given direction for a two-dimensional isotropic applied stress) was determined both in the sample plane and in a plane normal to the aliphatic chain director (transverse plane). The linear compressibilities range over two orders of magnitude from 0.1 to 10 m/N and are distributed depending on their magnitude in 4 different sets which we are able to associate with different molecular mechanisms. The largest compressibilities (10 m/N) are observed in the tilted phases. They are apparently independent on the chain length and could be related to the reorganization of the headgroup hydrogen-bounded network, whose role should be revalued. Intermediate compressibilities are observed in phases with quasi long-range order (directions normal to the molecular tilt in the or phases, S phase, and could be related to the ordering of these phases. The lowest compressibilities are observed in the solid untilted phase and for one direction of the S and phases. They are similar to the compressibility of crystalline polymers and correspond to the interactions between methyl groups in the crystal. Finally, negative compressibilities are observed in the transverse plane for the and phases and can be traced to subtle reorganizations upon untilting. Received: 29 July 1997 / Revised: 14 October 1997 / Accepted: 23 October 1997     

Search for high energy γ-rays emission in28Si,32S+64Ni dissipative reactions at about 5 MeV/amu incident energy

Photons emitted in the²⁸ Si+⁶⁴ Ni and³² S+⁶⁴ Ni reactions at 143 MeV and 156 MeV incident energy respectively, have been detected in coincidence with the ejected charged fragments. An array of 48 BaF₂ -rays detector and 6 solid state silicon detector telescopes have been used. Photon energy spectra measured in the energy range from 2 to 20 MeV in coincidence with ejectiles coming from deep inelastic reactions, are consistent with statistical emission from the reaction products.Thanks are due to Dr.T.Noorman for the suggestions in the statistical calculations and to Mr.C.Marchetta for the preparation of high quality targets.     

New conditions for matrix-assisted laser desorption/ionization mass spectrometry of native bacterial R-type lipopolysaccharides

A new sample preparation method for matrix-assisted laser desorption/ionization (MALDI) analysis of native rough-type lipopolysaccharides (R-type LPSs) is presented. In our MALDI mass spectra, besides the [M--H](-) ions, abundant ions originating from the cleavage between the 3-deoxy-D-manno-oct-2-ulosonic acid (Kdo) unit and the lipid A moiety are always present, giving important pieces of information about the structure of the molecules analyzed. Remarkably, in most cases, the comparison of the MALDI mass spectra of the intact R-type LPS with the O-deacylated one allowed us to obtain the structure of the lipid A moiety.     

Aggregation of perfluoropolyether carboxylic salts in aqueous solutions. Fluorescence probe study

Aqueous solutions of anionic surfactants Cl(C3F6O)nCF2COOX, consisting of n = 2 and 3 perfluoroisopropoxy units and the counterion X = Na+ or NH4+, were studied by the method of fluorescence quenching with the use of (1-pyrenylbutyl)trimethylammonium bromide as a luminophore, and 1,1'-dimethyl-4,4'bipyridinium dichloride (methyl viologen) as a quencher. From the kinetics of fluorescence decay (time-resolved experiments) micellar aggregation numbers, N, and rate constants of the intramicellar quenching were determined for a wide range of surfactant concentrations, on the basis of the model developed by Infelta and Tachiya. The results are discussed in terms of the shape of the aggregates and the degree of counterion binding. The most important conclusions include: (i) a significant increase of N with increasing surfactant concentration suggests that spherical micelles formed at critical micellar concentration (CMC) transform into ellipsoidal aggregates, (ii) the degree of counterion binding to micelles is higher for NH4+ than for Na+, leading to higher N values in the case of the ammonium salt (n = 2), and (iii) at concentrations close to CMC the longer chain surfactant (n = 3) forms loose aggregates suggesting significant permeation with water molecules. An additional finding of this study is that the micelle-bound luminophore and quencher can form a ground-state complex, and for this reason the N values cannot be evaluated properly from the steady-state fluorescence intensity data using the equation proposed by Turro and Yekta.     

Lead validation and SAR development via chemical similarity searching; application to compounds targeting the pY+3 site of the SH2 domain of p56lck

Compound selection based on chemical similarity has been used to validate active "parent" compounds identified via database searching as viable lead compounds and to obtain initial structure-activity relationships for those leads. Twelve parent compounds that have inhibitory activity against the SH2 domain of the p56 T-cell tyrosine kinase (Lck) are the focus of this study. Lck is involved in the T-cell mediated immune response, and inhibitors of Lck protein-protein interactions could potentially be used to develop novel immunosuppressants. Similarity searches for each parent compound were performed using 2D structural fingerprints on a database containing 1,300,000 commercially available compounds. The inhibitory activity of the selected compounds was assessed using enzyme immunoassay (EIA). In general, the most active parent compounds yield the most high activity similar compounds; however, in two cases low activity parent compounds (i.e. inhibitory activity < 25% at 100 microM) yielded multiple similar compounds with activities > 60%. Such compounds may, therefore, be considered as viable lead compounds for optimization. Structure-activity relationships were explored by examining both ligand structures and their computed bound conformations to the protein. Functional groups common to the active compounds as well as key amino acid residues that form hydrogen bonds with the active compounds were identified. This information will act as the basis for the rational optimization of the lead compounds.     

Nucleophilic substitution of α-halo-ketones. XXIII. Acetolysis of 1-chloro-3-phenoxy-1-phenylthio-2-propanones. An intramolecular trans-acetylation involving phenoxide anion as the leaving group

The acetolyses of α-chloro-ketones1a-c,2a-c,9a and11a have been investigated parallely. Several aspects of the mechanisms involved in chlorine normal and cine substitution have been elucidated. Intramolecular trans-acetylation, ultimately leading to fragmentation of acetoxy-ketones3b,4a and4c, have been postulated to account for the formation of thiol ester6, aldehyde5a and ketone5c, respectively.